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Abstract. We survey the use of dynamics of SL(2, Reactions to under- 
stand gap distributions for various sequences of subsets of [0, 1), partic- 
ularly those arising from special trajectories of various two-dimensional 
dynamical systems. We state and prove an abstract theorem that gives 
a unified explanation for some of the examples we present. 



1. Introduction 

The study of the distribution of gaps in sequences is a subject that arises 
in many different contexts and has connections with many different areas 
of mathematics, including number theory, probability theory, and spectral 
analysis. In this paper, we study gap distributions from the perspective of 
dynamics and geometry, exploring examples connected with the dynamics 
of SL(2, M)-actions on moduli spaces of geometric objects, in particular the 
space of lattices and the space of translation surfaces. 

The inspiration for this article is the a quote from the beautiful paper 
of Elkies-McMullen [8], referring to their explicit computation of the gap 
distribution of the sequence of fractional parts of y/n, using the dynamics 
of the SL(2, R)-action on the space of affine unimodular lattices in M 2 . 

". . . the uniform distribution of lattices explains the exotic distribution of gaps. " 



Indeed, the main results of our paper, Theorem 2.2 Theorem 2.5 and The- 
orem 2.6, give unified explanations of several examples of 'exotic' gap dis- 
tributions via uniform distribution on various moduli spaces of geometric 
objects. 

1.1. Equidistribution, randomness, and gap distributions. Suppose 
that for each positive integer k, we are given a finite list of points F(k) C 
[0,1), where by a list, we mean a finite non-decreasing sequence of real 
numbers where denotes the number of terms in the k th sequence F(k). 
We write 

and we assume — > oo as k — > oo. In many situations, we are interested 
in the 'randomness' of the sequence of lists {F(k)}uL 1 . ^ ^ rs ^ test °f ' ran ~ 
domness' is whether the lists F(k) uniformly distribute in [0, 1), that is the 
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measures = ^- J2f=o ^pOO converge weak-* to Lebesgue measure, i.e., 



for any < a < 6 < 1, 

(1.1) lim A k (a,b) = b - a. 

k— >oo 



A more refined question (not necessarily dependent on (1.1)) is to examine 
the distribution of gaps for the sequences F(k). That is, form the associated 
normalized gap sets 

(1.2) G(k) := [x k (if +1) - F») : < i < N k ] , 

and given < a < b < oo, what is the behavior of 

lim |GWn(a,»| ? 

fc— >oo iVfc 

If the sequence -F(fc) is 'truly random', that is, given by 

F(k) = {X {0) <X {1) <...<X (k) }, 

where the {X^} are the order statistics generated by independent, identi- 
cally distributed (i.i.d.) uniform [0,1) random variables {X n }^ =0 , it is an 
exercise in probability theory to show that the gap distribution converges 
to a Poisson process of intensity 1. Precisely, for any t > 0, 

(1.4) lim "W-°°>' = e > 

k— >oo N k 

However, many sequences that arise 'in nature' satisfy an equidistribution 
property but do not have Poissonian gaps. Following [8], we call such gap 
distributions exotic. In this paper, we discuss in detail some examples of ex- 
otic gap distributions, which, moreover, can be calculated (or at least shown 
to exist) using methods arising from homogeneous dynamics, in particular 
dynamics of SL(2,M) actions on appropriate moduli spaces. In particular, 
the results we discuss share a similar philosophy; the sets F(k) are associ- 
ated to sets of angles or slopes of a discrete set of vectors in M 2 , and the 
gap distribution is studied by appropriate linear renormalizations, which can 
be viewed as part of an SL(2, R) action on an appropriate moduli space of 
geometric objects. The main novelty of this paper is the statement of three 



meta-theorems (Theorem 2.2, Theorem 2.5, and Theorem 2.6), which give 
unified explanations of some of these examples by linking them to uniform 
distribution on various moduli spaces and which we expect can be used for 
future applications. 

1.2. Organization of the paper. This paper is organized as follows: in 
the remainder of this introduction we state results about our main (previ- 
ously studied) examples: the Farey sequences F(Q) (j jl.4[ ); slopes for lattice 
vectors ( ^1.4.1 ); and saddle connection directions for translation surfaces 



(£1.5). We also briefly discuss the space of afhne lattices and {{\^n}} n >i 



in £1.6 In q2l we state the main results Theorem 2.2, Theorem 12.51 and 



Theorem |2.6[ We describe how to use these results to explain our examples 
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in ^3[Q and prove the theorems in §[5j Finally, in §[6j we pose some natural 
questions suggested by our approach. 

1.3. Acknowledgements. Parts of this work are based on joint work with 
J. Chaika, Y. Cheung, and S. Lelievre. I thank them for their stimulat- 
ing intellectual partnership. Discussions with F. Boca, M. Boshernitzan, 
A. Eskin, J. Marklof, and A. Zaharescu helped the author to see the com- 
mon structural features in this circle of ideas, and without them this paper 
would not have been possible. In particular, the stunning paper [13] of 
J. Marklof and A. Strombergsson has inspired not only this paper but the 
papers [21 E9 E] . I would also like to thank the Polish Academy of Sciences 
for their hospitality, and in particular Piotr Przytycki for arranging a visit 
to Warsaw where many of the ideas in this paper were clarified. Finally, 
thanks are due to the organizers of the ICM Satellite Conference on Geom- 
etry, Topology, and Dynamics in Negative Curvature for the opportunity 
to speak at the meeting and also to contribute to this volume. We would 
also like to thank the anonymous referee for their careful reading and many 
remarks which clarified the exposition of this paper. 

1.4. Farey sequences. Consider the integer lattice Z 2 . If we imagine an 
observer sitting at the origin 0, the 'visible' points in Z 2 correspond to the set 
of primitive vectors, that is, integer vectors which are not integer multiples 
of other integer vectors. If we consider slopes of vectors (as opposed to 
angles), it is natural to consider the set of vectors with slopes in [0, 1]. The 
set of slopes of (primitive) integer vectors with horizontal component at 
most Q intersected with the interval [0, 1] gives the Farey sequence of level 
Q. More simply, J-(Q) consists of the set of fractions in between and 1 
with denominator at most Q. We write 

Tfrt f 1 Pi X l 

F(Q) := \ 70 = - < 7i = — < 72 • • • < 7i = — < • • • IN = - ) 

I l Q n lj 

Here, N = N(Q) = YliLi <P(f) ls the cardinality of F{Q). By the above 

discussion, these correspond to the slopes of primitive integer vectors 

in the (closed) triangle Tq with vertices at (0,0), (Q, 0), and (Q,Q). That 
is, it is bounded above by the line {y = x}, below by the x-axis, and on the 
right by the line {x = Q}. The triangle T4 is shown in Figure [lj 

The sequences F{Q) equidistribute in [0, 1] (by, for example, Weyl's cri- 
terion [22]). We denote by G(Q) the set of normalized gaps between Farey 
fractions, that is, 

G{Q) = |a(Q)(7, + i - 7.) = — : < i < N(Q)\ . 
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The limiting distribution for Q{Q) is given by the following beautiful theorem 
of R. R. Hall, and illustrated in Figures [2] and [3j Let 

fl := {(u,v) G [0, l] 2 : u + v > 1}, 

and for < a, b < oo, let 

(1.5) A ajb = {(u,v) £ : b~~ l < uv < cT 1 } , 

and set A a & := A^i ^2 



Theorem 1.1. [11, R.R.Hall] Fix < a < b < 00. T/ien 

lim |g(Q)n( ,6)| = ^ 

Q^oo iV(Q) ' aM 

Differentiating the cumulative distribution function 

FHall(t) ■= \Ao t t\, 

one can compute the probability distribution function PHa,u{t) so that 

/ P Ha ii(t)dt := 2\A a , b \. 

J a,b 

We call this distribution (and any scalings) Hall's distribution. The graph 
of PHaii{t) is given in Figure [3j which is drawn from [6]. The points of non- 
differentiability \ and if correspond to the transitions when the hyperbola 
{ X U = "l"^ -1 } enters the region (t = and when it hits the line x+y = 1 
(t = In §3l we will, following 0], give a proof of Hall's theorem inspired 
by the work of F. Boca, C. Cobeli, and A. Zaharescu [1]. They created a 
map T : Q — > Q, now known as the BCZ map, and used equidistribution 
properties of periodic orbits of this map to obtain many statistical results 
on F(Q) and G{Q)- In [1], the author and Y. Cheung showed that these 
results could be obtained by studying the horocycle flow on the space X2 = 
SL(2,R)/SL(2,Z) of unimodular lattices in R 2 . 
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Figure 2. The region A a ^ in inside the region fL 




Figure 3. The limiting distribution of gaps for Farey frac- 
tions and, (appropriately rescaled) lattice slopes. 




1.4.1. Geometry of Numbers. One can also study the behavior of an ar- 
bitrary unimodular lattice A. Let A C K 2 be a unimodular lattice, and 
suppose A does not have vertical vectors. Let {s\ < S2 < ■ ■ ■ < s n < . . .} 
denote the slopes of the vectors (written in increasing order) in the vertical 
strip V\ = {(u, v) T : u € (0, l],v > 0}. Here, and below, we use (u,v) T to 



denote the column vector 



, as our matrices act on the left. Let 



G N (A) = {s n+1 - s n : < n < N} 

denote the set of gaps in this sequence. Note that in this setting, we do 
not need to normalize, as our sequence is not contained in [0, 1). Then we 
have that the limiting distribution of Gat is also given by Hall's distribution. 
That is: 



Theorem 1.2. @] Let < a < b < oo 

1 



Then 



lim -\G N (A)n(a,b)\ 

iV— >oo 1\ 



2IA 



a,b\ 



1.5. Saddle Connections. We saw above that the Farey sequence could be 
interpreted geometrically as slopes of primitive integer vectors in M 2 . Prim- 
itive integer vectors also correspond to (parallel families) of closed geodesies 
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Oil the torus R 2 /Z 2 , which can also be interpreted as closed billiard trajec- 
tories in the square [0, 1/2] 2 . A natural generalization would be to try and 
understand similar families of trajectories for higher-genus surfaces, and/or 
for billiards in more complex polygons More precisely, let P be a Euclidean 
polygon with angles in 7rQ. The billiard dynamical system on P is given 
the (frictionless) motion of a point mass at unit speed with elastic collisions 
with the sides, satisfying the law of geometric optics: angle of incidence = 
angle of reflection. A generalized diagonal for the polygon P is a trajectory 
for the billiard flow that starts at one vertex of P and ends at another ver- 
tex. Since the group Ap generated by reflections in the sides of P is finite, 
the angle of a trajectory is well defined in S" 1 = S 1 /Ap. The natural gap 
distribution question that arises in this context is: 

Question. What is the limiting distribution of the gaps between angles of 
generalized diagonals (normalized in terms of the length)? 

More generally, one can ask about the limiting distribution for gaps for 
saddle connections) in the more general setting of translation surfaces. A 
translation surface is a pair (M,u), where M is a Riemann surface and uj a 
holomorphic 1-form. 

A saddle connection is a geodesic 7 in the flat metric induced by to, con- 
necting two zeros of w. To each saddle connection 7 one can associate a 
holonomy vector v 7 = j^u £ C. The set of holonomy vectors A sc (oj) is 

a discrete subset of C = R 2 , and varies equivariantly under the natural 
SL(2,M) action on the set of translation surfaces. Motivated by such con- 
cerns, and inspired by the work of Marklof-Strombergsson [13] (of which 
more below in {1.6), the author and J. Chaika [2] studied the gap distribu- 
tion for saddle connection directions. The relationship between flat surfaces 
and billiards in polygons is given by a natural unfolding procedure, which 
associates to each (rational) polygon P a translation surface (Xp,uip). The 
main result of [2] used the dynamics of the SL(2, M) action on the moduli 
space fig of genus g translation surfaces to show that generically, a limiting 
distribution exists. 

More precisely, given R > 0, let 

(1.6) F$ := {arg(v) : v E A w fl 5(0, R)} 

denote the set of directions of saddle connections of length at most R. 
Masur [16] showed that the counting function N(u,R) := \F UJ (R)\ grows 
quadratically in R for any to. Denote the associated normalized gap set by 
G^iR). 

Theorem 1.3. (^ Theorem 1.1]) For almost every (with respect to Lebesgue 
measure on £l g ) translation surface w, there is a limiting distribution for the 
gap set G U) {R). Moreover, this distribution has support at 0, that is, for 
almost every w E fi 9 , and for any e > 0, 

(1.7) lim giSnM > 0. 
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Figure 4. The Golden L. The long sides of the L each have 
length ^fi. 



v's-i 



1.5.1. Lattice Surfaces. The support at in Theorem |1.3| is in contrast to 
the setting of the torus, where, as seen in Figure [3j there a gap between 
and 3/-7T 2 . This gap at is, in some sense, due to the symmetry of the 
torus- if we think of the SL(2,M) action on the moduli space X2 of flat tori, 
the stabilizer of any point is (conjugate to) SX(2,Z). More generally, It was 
shown in |2j that if oj is a lattice surface (i.e., the stabilizer of the flat surface 
lo under the SL(2,M) action is a lattice) that the limiting distribution for 
gaps has no support at 0. 

While it was in principle possible to compute the limiting distribution 
using the techniques in [2], the more geometric nature of the techniques 
in [3] and the use of horocycle flows on moduli spaces can be generalized to 
the setting of lattice surfaces to give a roadmap for explicitly calculating the 
limiting distribution of gaps. In joint work [3] with J. Chaika and S. Lelievre, 



we proved Theorem 1.4 on the gap distribution for the golden L, which is a 
surface of genus 2 with one double zero, displayed in Figure |4j 

Theorem 1.4. [3] There is an explicit limiting gap distribution for the 
set of slopes (equivalently, angles) for saddle connections on the golden L. 
The probability distribution function is differentiate except at a set of eight 
points. 

Remark: The limiting and empirical distributions are shown in Figure [5j 
drawn from [3]. We refer the reader to [3] for the precise formulas for the 
limiting distribution. 

1.6. Visible affine lattice points. Another natural generalization of the 
Farey sequence is to consider affine lattices, that is, translates of lattices by 
some fixed vector. We write 

A = Ml? + v, 

where M G SL(2, M.) and v G M 2 (really v is well-defined up to the lattice 
MZ , so we think of it as an element of the torus R 2 /MZ 2 ). Marklof- 
Strombergsson p3] used dynamics on the space of affine lattices X2 = 



s 



JAYADEV S. ATHREYA 




SL(2,R) k R 2 /SL(2,Z) x 1? to study the gap distribution for the angles 
of visible affine lattice points. They in fact considered much more gen- 
eral problems, studying the distribution of visible affine lattice points in 
higher dimensions, but for the purposes of this paper, we focus on their 
two-dimensional results. 

Consider the set of angles of lattice points of length at most R, that is, 

F A (R) := {argw : w 6 An B(Q, R)}. 

To calculate the associated gap distribution Pa, the key is to estimate the 
probability of finding multiple lattice points in 'thinning' wedges. Given 
a > 0, 9 G [0, 2ir) and R > consider the wedge 

A° R {&) := {w G R 2 : w G B(0, R), arg(w) G (0 - aR~ 2 , 9 + aR 2 )}, 

shown in Figure [6} Here, the factor of R~ 2 corresponds to the normalizing 
factor jr above, since the cardinality of F\(R) is on the order of R 2 . The 
gap distribution will be given by (the second derivative) of the limiting 
probability 

PA o( cr ) = lim X{9 : A e R {a) n A = 0) 

R— >oa 

that this wedge does not affine lattice points. This follows from the fact that 
if we let -Pa(^) denote the probability distribution function of the limiting 
gap distribution, we have 

(1.8) PA fi (a) =<r- f [ P A (s)dsdt 

Jo Jo 

To compute PA,o( a )> note that rotating the region A R (a) by the element 

, . / cos# sin0 \ 

(1-9) r_0 = . a Q , 

v ' V - sin 9 cos 9 J 

and scaling by 

(i.io) « = ( e 7 e l ) , 
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Figure 6. The wedge A 9 R (a). 




(with t = 2 log R) we obtain (approximately) the triangle T(a) with vertices 
at (0,0) and (l,±er). Thus, the probability that (for a randomly chosen 6) 
the region A R does not contain points from A corresponds to the integral 

f27T 

h a (g t r s A)d9, 



f 

Jo 
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where h a : X2 1— > {0, 1} is given by 

1 Anr(a)/ 



(1.11) h a (A) 



otherwise 



To understand the limits (as R, or equivalently t — > 00) of the integrals 
Jg 27r h a (gtreA)d9, we need to apply tools from Ratner's theory of unipotent 
flows. It can be shown that these integrals converge to j^h a dii } where 
the limit measure \i can be shown to be invariant under a unipotent sub- 
group iV C SL(2,M.) ix M?, following work of Shah [20J. Using Ratner's 
Theorem [18], the possibilities for the measure /i are either: 

• The Haar probability measure fi2 

• A probability measure supported on the set of torsion points X2 [n] , 
that is, the support of the measure is restricted to affine lattices 
Ml? + v whose translation vector v satisfies nv G Ml? . 

Depending on the properties of the initial affine lattice A, torsion-supported 
measures can (and do) occur. As a consequence, the limiting gap distribu- 
tions (which can all be explicitly computed) differ depending on the initial 
lattice, and in particular, whether the initial translation vector v is a torsion 
point of the torus M 2 /Ml 2 or not, and at what level |14| Theorem 1.3]. 

1.6.1. yjn mod 1. Extraordinarily, the gap distribution for generic affine 
lattices A (that is, those for which the vector v is not torsion, and so for 
which the limiting measure is Haar) coincides with the gap distribution for 
the sequence of fractional parts of {\/n}. The reason they coincide is that 
both are coming from equidistribution of certain homogeneous trajectories 
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with respect to the Haar measure on the space Xi- We strongly urge the 
reader to look at the beautiful paper [8] for further details on the connection 
of yfn mod 1 to homogeneous dynamics. Perhaps ironically, despite the 
inspiration for our paper being provided from their pithy quote, our theorems 
below do not seem to give a direct explanation of their result. 



2. Meta-Theorems on Gap Distributions 



As discussed in the introduction, the common thread that runs through 
these results is the creation of associated discrete sets of M 2 and appropriate 
dynamical systems, which turns gap distribution questions into questions 
of equidistribution of orbits on certain moduli spaces. In this section, we 
state our main results, Theorem 2.2, Theorem 2.5, and Theorem 2.6 



in 



a very general setting, to attempt to explain several of these phenomena 
simultaneously. We first fix notation and our general framework in {2.1 



before stating Theorem 2.2 and Theorem 2.5 in {2.2, and Theorem 2.6 



in 



i2.3 



2.1. Setup. Our setup is very similar to that of pp. Let X be a locally 
compact metric space with a continuous SL(2, R)-action, and a SL(2,M)- 
equivariant assignment 

x i — > At 



that associates to each point x £ X a countable, discrete subset A x 
M 2 \{0}. Equivariance, in this context, means that 



C 



A, 



<:)■>- 



for all g G SL(2, R), x £ X, Our theorems will connect the gap distributions 
for slopes and angles in the set A x to the orbit of the point x under various 
subgroups of the SL(2, R) action. 



2.2. Slope gaps. The key idea of our meta-theorems comes from a simple 
observation on the behavior of slopes under (vertical) shears (a correspond- 
ing discussion can be made with inverse slopes and horizontal shears). Let 
u = (m,ii2) T ,v = (vi,V2) T G M 2 . Let s u = ^ and s v = ^ denote their 
slopes. Let 

Observation. For any s € M, he difference in slopes between h s u and h s v 
is the same as the difference in slopes between u and v, that is, 

Sh s xi $h s v = S v - 

This follows from the (even simpler) observation that for any u£l 2 , 
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Thus, if we have a set of slopes S(A) = {s\ < S2 < ■ ■ ■ s n < . . .} of a family 
of vectors AcM 2 , the behavior of the associated gap set G(A) = {si+i — Sj : 
1 < i < 00} is invariant under the action of h s , that is 

G(h s A) = G(A). 

In particular, by considering the flow h s at the times s\,S2,---, we can 
recover the gap Si+i— Sj by sampling the smallest positive element of E>(h Si A). 

2.2.1. Minkowski properties, short vectors, and vertical trips. For our theo- 
rem on slopes, we need two additional technical assumptions on the sets A x , 
a few definitions. 

Symmetry. A x is centrally symmetric, that is — A x = A x . 

Minkowski Property. For all x € X, there is a c = c{x) such that for any 
convex, centrally symmetric set K C M 2 of volume at least c, 

K n A x / 0. 

We leave it as an exercise to the reader that the minimal such constant c(x) 
is invariant under the action of SL(2,M). 

Vertically and horizontally short points. We say that x £ X is vertical 
(respectively horizontal) if A x contains a vertical (resp. horizontal) vector. 
Given a constant n, we say that x is ^-vertically short (resp. n-horizontally 
short) if A x contains a vertical (resp. horizontal) vector of length at most 
V- 

Vertical Strip Property. For 77 > 0, et V n := {(u, v) T : < u < rj, v > 0} 
denote the vertical strip of width r\ in M?. Suppose x is horizontal. Then 
A x H Vrj is non-empty for any 7/ > 0. 

Exceptional points We say that x is r\- exceptional if it is 4 e ^ x ) -vertically 
short, that is, if it contains a vertical vector of length at most jj^y- We 
denote by X v the set of non-r?-exceptional points. 

2.2.2. Horocycles and transversals. Note that since h s fixes vertical vectors, 
X v is an /i s -invariant set for any n > 0. An important lemma, crucial to the 
statement of Theorem 12.21 is: 

Lemma 2.1. Let rj > 0, and let C X denote the set of n -horizontally 
short points. Then £l v is a transversal to the h s action on the set X v . That 
is, for every x 6 X v , the h s -orbit of x intersects £l n in a non-empty, discrete 
set of times. 

We prove this lemma in The crucial consequence of this lemma, for us, 
is the existence of the induced return map T v : — > and return time 
function R v : — > M + , given by 

R v (x) = min{s > : h s x £ 
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and T l (x) = hji^x. In particular, any finite /i s -invariant measure v on X r) 
can be decomposed as dv = duds, where v is a T^-invariant probability 
measure on Q v and we identify X v with the suspension space 

{(x, s) : x G $7 T; ,0 < s < R n (x)}/ ~, 

where (x,R v (x)) ~ (T v (x),0). 

2.2.3. Long horocycles. Define 

(2.2) S v (x) := {0 < slix) < s r >(x) <...< s^x) < . . .} 
Let 

(2.3) G^):={l<z<AT:^ +1 (x)-4(x)} 

denote the set of the first N slope gaps. Here, we do not normalize, since 
the slopes s\ are going to oo in all of our applications. Given x € X, and 
S > 0, let a Xi s denote the Lebesgue probability measure do~ Xj s = -gds on 
the segment {h s x : < s < S}. 

Theorem 2.2. Let t > 0. Suppose a Xj s v as S oo (here, and be- 
low, convergence of measures is in the weak-* topology), where v is a fi- 
nite measure supported on X T] , and dv = dvds as above. Then for any 
< a < b < oo, we have 

|G--Wn M ]| 

T/iat is, i/ie s/ope gap distribution is given by the distribution of the return 
time function R v . 

This theorem has the following immediate corollary: 

Corollary 2.3. Let v be a ergodic, h s -invariant probability measure sup- 
ported on X v . Then for v -almost every x, 

\G r > (x)n [a, 611 , 1/r 1N , 

Jg. * ="(V(M]»- 

2.2.4. Zom/ closed horocycles. We can also state a theorem for x with peri- 
odic /i s -orbits. Again, we need a definition and a preliminary (elementary) 
lemma. We say that x £ X is h s -periodic with period so > if h So x = x, 
and h s x / x for all < s < so- 

Lemma 2.4. Zei x 6e h s -periodic. Then for every rj > £/tere is an No = 
Nq(tj) such that for any N > Nq, 

Gl(x) = Gl o (x). 

That is, the set of gaps repeats. 
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We postpone the proof of the lemma to ^Hj Let gt = diag(e i//2 , e _t//2 ) be as 
in (1.10). Then we have the conjugation relation 



".so: 



(2.5) 9th 8 g-t = K 

Thus, if x is /i s -periodic with period sq, g~tx is /i SQe t-periodic, since 

h SQe tg^ t x = g- t h So x = g~ t x. 

Note also that if x G X v , then g-tx G X e t/2 ri for any t > 0, since g-t expands 
by e t//2 in the vertical direction. Let p x T denote the Lebesgue probability 



measure dp Xj T = ^tj^ supported on the periodic orbit 



{h s g-T x : < s < e so}. 

Theorem 2.5. Suppose p x ^r —> v as T — > oo, loii/i z/ a finite measure 
supported on X Vo for some r]Q > (m /aci, i< ot'Z/ 6e supported on any X^), 
and dv = duds, with v the T„ -invariant probability measure on X„ . Then 



(2.6) lim 



^ 2 Gl o(v) (x)n[a,b) 



D{R- \[a,b])). 



To re-iterate, the right hand choice of this limit does not depend on the 
choice ofrjo, which can be chosen to be any positive number. 

2.3. Angle gaps and thinning wedges. In this section, we work with 
angles, as opposed to slopes. We also do not need the assumptions of cen- 
tral symmetry and the Minkowski property, though they are present in our 
applications. Let x £ X, and let 

e x (R) : = {0 < 6 1 < 2 < ■ • • < N < 2vr} 

denote the set of angles of vectors in the set A x n B(0, R), where B(0, R) = 
{v G M 2 : || v || 2 < R} is the ball of radius R in M 2 , and N = N(R) is 
the cardinality of the set of distinct angles. Arguing as in §1.6[ the gap 
distribution for Q X (R) can be reduced to studying the limiting probability 

Po(x,a) = lim A(0 : A a e (R) n A x = 0), 

R— >oo 

where A denotes the Lebesgue probability measure on S 1 , a > is a fixed 
parameter, and 

(2.7) A e R (a) := {v G M 2 : v G B(0, R), arg(v) G (6 - criT 2 , + cri? 2 )}, 

as shown in Figure [6j Let \ x> r denote the Lebesgue probability measure 
dX X} R = H supported on the orbit {gtrex}o<e<2-w, with t = 2\nR. 

Theorem 2.6. Suppose X X ,R — >■ v as R — ^ oo, where v is a probability 
measure on X. Then 

(2.8) Po( x i c) = v{x G X : A x D T(o~) = 0), 
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where T(a) is the triangle with vertices at (0,0) and (1,±<t). Moreover, if 
we define 

Pi (x,a):= lim A(6> : \A$(R) n A x \ = i), 

we have 

(2.9) pi(x, o~) = v(x G X : \A X n T(a)\ = i). 

3. Farey sequences 
In this section, we show how to use Theorem 2.5 to prove Hall's Theorem |l.l[ 



and how to use Theorem 2.2 to prove the geometry of numbers result The- 
orem 1.2 We follow the exposition in [JJ, where it was shown how these 
theorems can be obtained from results on equidistribution of long orbits 
of the group {h s } on the space of unimodular lattices X2 = G/T, where 
G = SX(2,R) and V = 51/(2, Z). Following the notation in ^2j our space X 
is given by the space X%, the assignment of a discrete set is given by 

gSL(2,Z)^gZ 

primi 

and we see immediately that the Minkowski and symmetry conditions of 
§2.2.1 are satisfied. It is also possible to verify the vertical strip condition 



explicitly (see [1]). We note that Z 2 is /i s -periodic with period 1, since 
h±Z 2 = Z 2 . Given 77 > 0, the set of slopes in Vq is the set of non- negative 
rational numbers with denominator at most Q = That is, we can write 

8l(Z 2 ) :={n + T(Q):n>0}, 

where n ranges over the non-negative integers. Thus, the gap set G^(Z 2 ) 
corresponds to the set of gaps in the Farey sequence .F(Q), and has car- 
dinality N{Q). We recall that Sarnak [19] proved that the measures pz 2 ,T 
equidistribute with respect to the Haar measure probability [ii- That is, 

Thus, to complete the proof of Theorem |1.1| (assuming Theorem 2.5), we 



need to describe the distribution of the return time function (with respect 
to the disintegrated measure) on the transversal 

:= {A G X2 : A is 77 — horizontally short}, 

for some choice of 77 > 0. 

3.1. Description of transversal and return map. The main result of [4] 
is to explicitly describe the transversal Oi (more generally, 0,^) and the 
associated return map and return time function. It was shown that 0^ is in 
bijective correspondence with the set 

{(a, b) G M 2 : a, b € (0, 77], a + b > 7/}, 

via the map 



(a, b) H> A a f 



a b 



a 



-1 
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and that the roof function is given by 

Rr,(a,b) 



1 

ab 



In particular, it does not depend on rj. If we set rj = 1, the return map is 
the BCZ map (named for its creators, Boca-Cobeli-Zaharescu [5]), given by 



More generally, 



Ti(o,6) 



T v (a,b) 



b, -a + 



-a + 



1 + a 



r] + a 



T v is piecewise linear, and all the linear maps have determinant 1, and so 
the Lebesgue probability measure ^dadb on $7^ is T^-invariant, and that 
dadbds is, up to scaling, Haar measure on X2 (which gives full measure to 
the set ^2,r? for any r/ > 0). The distribution of the roof function R can 
be seen to be independent of r] (see £5.1.2 for an explanation of a general 

1, obtaining the result of 
which occurs since in 



self-simil arity phenomenon), so we can choose 7/ 
Theorem 



1.1 



up to the natural normalization factor 



the statement of Theorem |l.l| we normalize the gaps with a factor of N (Q) 



tQ , as opposed to the factor Q in the statement of Theorem 



2.5 



□ 



3.2. Proof of Theorem 1.2\ The above computations are also crucial in 
the proof of Theorem 1.2 assuming Theorem 2.2 The other crucial step in 



the proof is Dani's measure classification [7] result for /i s -invariant measures 
on X2, which states that any ergodic /i s -invariant probability measure on 
X2 is either supported on a periodic orbit or Haar measure. A lattice is 
/i s -periodic if and only if it has a vertical vector. To show that the existence 
of a vertical vector implies periodicity, note that such lattices can be written 
as 

' -aT 
b 



A 



a 



Zr 



and it is a direct verification to show 

a — a \ a 



h n 2A 



—a 
b — a 



1 1 
1 



A. 



On the other hand, if A is h s periodic, it must be divergent under gt, which 
is equivalent to the existence of a vertical vector. This measure classification 
and characterization, combined with the Birkhoff ergodic theorem, yields: 

Lemma 3.1. Let A £ X2 be a lattice without vertical vectors. Then the 
measures o"a,s converge to the Haar probability measure \i2- 

Thus, applying Theorem |2.2[ we see that for any rj > 0, 



lim 



1 



... -|G^(A)n(o,6)| = ~^\{(u,v) G n v :R v (u,v) G (a, 6)}| = 2L4 0j6 | 
N-+00 Jy r/ z 
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where A ai b is as in (1.5), and | • | is Lebesgue measure dxdy. The statement 
of Theorem 1.2 is the above statement for r/ = 1. □ 



4. Saddle connections 



In this section, we sketch a proof of Theorem 1.3 following a similar 



strategy to the outline in {1.6 and attempting to indicate how it can be 



seen as a consequence of Theorem 2.6 We will particularly focus on the 



conclusion that for generic tranlsation surfaces, the gap distribution has 
support at 0. Recall notation: Q g is the moduli space of holomorphic 1- 
forms on compact genus g Riemann surfaces, and a saddle connection 7 on 
a surface (M, u) 6 Vt g is a geodesic (with respect to the flat metric given by 
the one-form) connecting two zeros of oj with no zeros in its interior. The 
holonomy vector v 7 C C = M 2 associated to 7 is given by 

UJ. 

7 

The set of holonomy vectors is a discrete subset of M 2 , and we are 
interested in the set of small gaps between directions of vectors. Precisely, 
letting := {arg(v) : v G A w n B(0,R)} denote the set of directions, we 
are interested in the normalized gap set G u (R) , and in particular the size of 
the set G UJ (R) n (0, e) for e > 0. Note that having a small gap is equivalent 
to having two directions in a 'thin wedge'. 



4.1. SL(2, R)-action. A point (M,oj) G Q g determines (and is determined 
by) an atlas of charts from the surface punctured at the zeros of oj to the 
plane C, given by integration of oj. The transition maps for these charts are 
translations, and oj is given by dz in these coordinates. This also gives a 
natural SL(2, R) action on £l g via linear postcomposition with charts. There 
is ([E], [21]) a natural SX(2, IR)-invariant probability measure on £l g , which 
we denote fi g . 

4.1.1. Equivariance. The assigment (M,uj) 1— > is an SL(2, M)-equivariant 
assignment, in the sense that for any h £ SL(2, K), 

A/ju, = hA u . 

4.2. Renormalization. As above, we consider the wedges A e R (a). To un- 
derstand the support of the distribution at 0, we consider probability that 
for a randomly chosen 9 there are at least 2 points in the thinning wedge 
A e R (a). This will give us the probability that our gap set has gaps of size 
at most a. As above, by renormalizing by gt and r#, we can write this 
probability as 

r-2ir 

/ h 2 , a {gtreA)d9, 
Jo 
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where /i2, CT : &g ^ {0, 1} is given by 

(4-1) h 2 ^) = {\ |A«nr(a)|>2 

v ; A<n ' \ otherwise 

4.3. Equidistribution. Since for <7 > 1 the space Q g is not a homoge- 
neous space, one cannot use Ratner-type technology to classify the possible 
limit measures for the measures Xuj,r supported on {g t rguj} o<e<2?r. How- 
ever, Eskin-Masur (9j Theorem 1.5] used a general ergodic result of Nevo 
to show that for ^-almost every starting point w, the measures converge 
(in an appropriately smoothed sense) to fj, g , that is, the main assumption 



of Theorem 2.6 is satisfied, with v = fi g . It is worth noting that there is no 
known example of a point to 6 Q g for which there does not exist a measure v 
satisfying the hypothesis of Theorem \2.6[ Using Nevo's theorem, the author 
and J. Chaika [2] were able to conclude: 

lim / h% a (g t r 6 k)d6 = / h 2 ,ad/J, g , 
Jo Jn g 

Finally, a measure estimate on the set of surfaces with simultaneous short 
saddle connections due to [T7] (see also [TUJ, Lemma 7.1]) suffices to show 
that the integral on the right hand side is positive for any a > 0. 



4.4. Slopes. For certain measures, Theorem 2.2 and Corollary 2.3 be ap- 
plied in this setting, as the Minkowski condition is satisfied by [13, Theorem 
1]. However, to give gap distributions for slopes of surfaces in the support 
of /i s -invariant measures on £l g , one still has to verify the vertical strip con- 
dition for the support of these measures, and then, identify the transversal, 
the roof function, and the associated measure v on the transversal in or- 
der to get explicit formulas. If we have a closed SL(2,M) orbit, then the 
points in that orbit are lattice surfaces, where it is possible to carry out this 
program. 

4.5. Lattice Surfaces. If (M, u) is a lattice surface (for example the golden 
L), with stabilizer T C SL(2,M), we restrict our parameter space X to from 
tt g to the SL(2, R)-orbit of (M, u), which can be identified with SL(2, K) /V 
via 

g(M,u)^gT. 

It is possible (see [3]) to verify the vertical strip condition in this set- 
ting. Since the stabilizer T must be non-uniform, we can assume that 
(M, u) is /i s -periodic, that is, that T contains an element h So for some 



so > 0. Applying Theorem 2.5, we obtain that the limiting distribution 
of the slope gaps for vectors in A w (in the first quadrant) is given by 
the distribution of the return time function R for h s to the transversal 
X\ := {gT € X : A gw is 1-horizontally short }. In [3], the transversal X\, 
the return time function, and the return map were explicitly computed for 
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Figure 7. The transversal X\ to the horocycle flow h s for 
the SL(2, M)-orbit of the golden L. The colors indicate dif- 
ferent behaviors of the return map. 




the translation surface (M, u>) associated to the golden L. The transver- 
sal, in this case, can be identified with the triangle with vertices at (0, 1), 

(1, 1), and ^1, 1 ~ 2 V ^ ^ , shown in Figure 7J In principal, with some effort, this 

program can be carried out for any lattice surface. 



5. Abstract Homogeneous Dynamics 



In this section, we prove our main results Theorem |2.2[ Theorem |2.5 

in 



and 



rem 



Theorem 2.6 We prove Theorem 2.2 and Theorem 2.5 in §5.1| and Theo- 



2.6 in £5.2 



5.1. Horocycle Flows. We recall notation: X is our parameter space, 
equipped with an SL(2, M)-action, and given x G X we have the associated 
discrete set A x CR 2 , satisfying: 

Equivariance: For any g G SL(2,M), A gx = gA x . 

Symmetry: A x is centrally symmetric, that is — A x = A x 

Minkowski Property: For all x G X, there is a c = c(x) such that 
for any convex, centrally symmetric set K C M 2 of volume at least 

c, 

K n A x / 0. 



Vertical Strip Property.: Fix 77 > 0. Let V v := {(u, v) T : < u < 
rj,v > 0} denote the vertical strip in M 2 . Suppose x is horizontal. 
Then A x n is non-empty. 
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Recall that we say that x G X is vertical (respectively horizontal) if 
contains a vertical (resp. horizontal) vector, and that given a constant 77, 
we say that x is 77- vertically short (resp. -q-horizontally short) if A x contains 
a vertical (resp. horizontal) vector of length at most 77. We say that x is 
■q- exceptional if it is 4 C ^ X ) -vertically short, that is, if it contains a vertical 
vector of length at most . We denote by X n the set of non-77-exceptional 
points. Note that X„ and X\X ri are both /i s -invariant sets. 



5.1.1. Existence of return map. In this subsection, we prove Lemma 2.1 
which gives the existence of a well-defined transversal f2„ and return map 
R v for the flow h s on the invariant set X„, for any fixed r\ > 0. Recall that 

= {x G X : x is 77 — horizontally short}, 

and 

V v = {(u,v) T G M 2 : u G (0,7?), tj > 0}. 

Then we claim that for any x G X^, the set S v (x) of slopes of vectors of A x 
in V v defined in (2.2) corresponds precisely to the set of times 

{s > : h s x G fi^}, 

and that this set is non-empty. This claim follows from the observation that 
if {u,v) T G V v n A-z, then, setting s = ^ to be the slope of the vector, we 
have 

h s (u,vf = (u,0) T , 

with < u < 77, that is, 7t s a; G fi n . This shows that the set of slopes S r) (x) 
is contained in the set of return times {s > : /i s x G fi^}. For the reverse 
containment, suppose h s x G fin. Then there is a vector (u, 0) T G Ah sX with 
< u < 77, so h- s (u, 0) T = (u,su) G A x n V v , so s G S„(a;) as desired. To 
show that this set is discrete, note that if there was an accumulation point, 
say so, there would be a sequence of distinct vectors in A x PlV^ accumulating 
along the line of slope so, so by passing to a subsequence, we would obtain 
a sequence of distinct vectors in A x n V v converging to a point along the line 
segment {(u, sou) : < u < 77}, a contradiction to the discreteness of A x . 

Finally, to show that this set is non-empty, we need to use the Minkowski 
and vertical strip properties. We first show that for any x G X„, there is an 
sGlso that h s x G fi^.To show this, let 



A = [-77,77] x 



c c 
477' 4?7 

where c = c(x) is as in the Minkowski property. Then A is convex, centrally 
symmetric, and has volume c. Since we assume x G X„, A x does not contain 
a vertical vector of length at most ^, sowe have a vector (v 1, V2) T G AC\ A x , 
with v% ^ 0. Since A a . is centrally symmetric, we can assume i>i > 0, and 
setting s = ~, we have (i>i,0) G /i s x, so /i s x G fi,, as desired. 

Next, we will use the vertical strip property to show that for any uj G 0„, 
there is an s' > so that h s mj G fi n . For w G fi„, we can use the vertical 
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strip property to find (u,v) T € nV v , and setting s' = ^, we have our 



result. This completes the proof of Lemma 2.1 □ 

5.1.2. Self- Similarity. We let R v : Q v — > M + be the return time function 

R t ,{oj) = min{s > : h s u £ f^}, 
and T v : — > £1^ be the return map 

T v (u) = h Rri{u]) u. 

Given two positive parameters 771, T72 > 0, the maps T m and T V2 are re- 
lated by the action of the diagonal subgroup gt, via the conjugation relation 
gth s g-t = h se -t. Precisely, letting T = 21og^, we have that gr^ 2 = ^»n> 
since the horizontal vectors of length (at most) 772 get expanded by e T l 2 = ^ 
to vectors of length (at most) rji, and the slopes of the vectors get scaled by 

eT = \m) ' ^is yields the self-similarity relations 



and 



for any uj € f2 



t vi(.9tu) = g T T m (u), 
R m {g T uj) = (j^) R V2( 



5.1.3. Generic points. We now prove Theorem 2.2 Recall notation: a x> s 
denotes the Lebesgue probability measure 4? on the orbit {h s x : < s < S}. 
Our assumption is that 

o- x ,S -> v 

as S —7- 00, where convergence is in the weak-* topology (in fact, all of our 
convergence of measures will be in this topology, so we do not mention it 
again), and that v gives measure to the set of vertical x. We want to show 



(2.4), that is, for any < a < b < 00, 

\Gl(x)n [a,b}\ 

=v{R v {[a,b])) 



lim 

N^oo N 

where 

Gl(x) = {l<i<N: S V +1 ( x )-s?(x)} 

is the set of the first N gaps of S^x), and v is the measure on such that 
du = dvds. Let ujq = h s vr x \ £ be the first hitting point of £l v for the 
orbit {h s x} s> Q. Then the assumption a X) s — > v implies that the measures 
&u ,N supported on the given by 

1 



N 

i=0 



satisfy 



GAP DISTRIBUTIONS AND HOMOGENEOUS DYNAMICS 



21 



as N — > oo. Let Xa,b denote the indicator function of the set R r) 1 ([a,b]). 
Then we claim 

|<G^(a)n[q,&]| 

— (7u)o,N(Xa,b), 

since 

R v (T i ^)) = s 1 l +1 (x)-sV(x), 
which follows from the proof of Lemma |2.1| That is, 



Observation. The gap distribution is a Birkhoff sum for the roof function 
Rrj along the orbit of the map T v 

Then, applying the convergence ct WOi at — > v to the bounded function Xa,b, we 
have our result. The above argument also shows how Corollary |2,3| follows 
from the Birkhoff ergodic theorem applied to the system (f^, T v , v) and the 
function Xab- D 



5.1.4. Periodic points. To prove Theorem 2.5 , we first need to prove Lemma 2.4 
that is, we need to show if x is /i s -periodic, then the set of slope gaps even- 
tually stabilizes. Let sq be the (minimal) period of x, so h SQ x = x. Then 
h So A x = A x . Let 

M = min{n > : s^(x) > s }. 

Then 

S v {h SQ x) = {s v M (x)-s < s v M+1 (x)-s < s n M+2 (x)-s < ... < s v M+i {x)-s <■■■}, 
but h SQ x = x, so 



s li+i( x ) ~ s o = s v i+1 (h So x) = s v i+1 (x), 

and thus 

S i+l( X ) ~ S i ( X ) = S M+i( X ) _ S A/+i-l( X )' 

that is, the gaps have period M — 1. Setting Nq = M — 1, we have, as 
desired, for any N > Nq, 

Gl(x) = Gl o (x). 

This completes the proof of Lemma 2.4 To complete the proof of The- 
orem |2.5[ we note that fixing an arbitrary r/o > 0, periodic orbits for h s 
naturally correspond to periodic orbits for the return map T„ . The above 
argument shows the periodic orbit of T„ associated to the orbit 

{h s g_TX ■ < s < e T sq} 
has length Nq(t]), where T = 21og(^). By moving x by h s , and applying 
Lemma 2.1, we can assume x E 0, Vo . We can then define the probability 
measure a XtV supported on the periodic orbit for T Vo on induced by the 
probability measure p x t = supported on the orbit {h s g_T% '■ < s < 
e T so}> via 

iV (»7)-l 



i=0 
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Recall from £5.1.2 that gx scales to V m and multiplies slopes (and gaps 
of slopes) of vectors by the factor (^) ■ Thus we have 



;V N (n)( x ) n l a ' b ] 



N (v) 



and applying our convergence assumption, p x ^ —> v, which implies 



X,7) 



we have our result. 



□ 



5.2. Circle Limits. The proof of Theorem 2.6 is essentially already con- 
tained in P3J §9] and in [21 §4], which we discussed in S 1.6 and We sketch 
the argument once again: we define, for x £ X, a > 0, 

Pi(x,a):= lim X(9 : \ A% (R) n A x \ = i). 



By the renormahzation argument described in §1.6[ we have, for R » 0, 

\A x n A a e (R)\ « \gtr-eKnT(<T)\, 
where t = 2 log R. Thus, 

Pi (x, a) ps X XtR ({y £ X : \A y n T(a)\ = i). 
Applying our convergence assumption \ X) r — > u, we have our result. □ 



6. Further Questions 

We collect some further questions and speculations. We discuss the space of 
translation surfaces in §6.1[ the space of affine lattices in §6.2[ and speculate 



wildly about other problems in ^6.3 



6.1. Translation surfaces. It would be intriguing to push the machinery 
developed in this note further than the set of lattice surfaces. In particular, 
it would be interesting to check which SL(2, M) (or /i s )-invariant measures on 
Q g are supported on the set of surfaces satisfying the vertical strip condition, 
and then to attempt to explicitly identify the transversal and the return time 
function (and the associated distribution). It would be particularly nice to 
do this for the Masur- Veech measure on £l g , and to understand if there were 
any 'continuity' properties of the gap distributions- namely, given a sequence 
of surfaces u n — > u), do the gap distributions of saddle connection directions 
converge in any appropriate sense? Also, are there any surfaces uj £ Q g 
which do have 'truly random' behavior, that is, an exponential distribution 
of gaps? We conjecture that this is not possible. 



GAP DISTRIBUTIONS AND HOMOGENEOUS DYNAMICS 



23 



6.2. Affine Lattices. A nice test case, which in fact corresponds to an 
SL(2, M)-invariant subset of (see §6]), is the collection of affine uni- 
modular lattices, as discussed in j |1.6| If we could give an explicit description 
of the (4-dimensional) transversal Sl n C X 2 = (SL(2,R) k R 2 ) / (SL(2,Z) k 
and understand the return time function, we would be able to recover the 
(2-dimensional) results of [2], explicitly using unipotent flows. 

6.3. Other gap distributions. As discussed in the introduction, although 
our paper was inspired by [8\, our machinery does not seem to immediately 
give the gap distribution for the sequence {{\/n}} n >o- It would be a nice 
application to formulate the results of loc. cit. in the language our machine. 
A more ambitious, but probably very difficult project would be to try and 
understand the apparent exponential distribution of the gaps in {{n a }} n >o 
for other < a < 1. Another sequence of great interest in applications 
(see [I2j §9]) would be the gaps in the sequence of squares of lengths of 
lattice vectors {\a + br\ 2 : a,b £ Z} for any fixed r 6 C, which are also 
conjectured to be exponential. In fact, we would be very excited to see any 
application of our technology which lead to a non-exotic (i.e., exponential) 
distribution of gaps. 
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